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ABSTRACT 

For  matrices  A,C  e  C  _ ,  the  C-numerical  radius  of  A  is  the 

'•^nxxx 

nonnegative  quantity 

r  (A)  =  max{|tr(CU*AU)|  :U  unitary}  . 

This  generalizes  the  classical  numerical  radius  r(A).  It  is  known  that 
rc  constitutes  a  norm  on  if  and  only  if  C  is  nonscalar  and 

tr  C  £  0.  For  all  such  C  we  obtain  multiplicativity  factors  for 
r  ,  i.e.,  constants  4  >  0  for  which  |ir„  is  sub -multiplicative  011  £nxn* 

v  ^ 


l^Intrsductioa^ 


Let  C  denote  the  algebra  of  n  X  n  complex  matrices,  and  let 
~nxn 

K  :  C  -  R 

mDXQ 

be  a  seminorm  on  i.e.,  for  all  A,B  e  and  a  e  C,  let  N  ^satisfy: 


N(A)  >  0, 

N(OA)  *  |os|  -N(A)  , 

N(A+B)  <  N(A)  +  K(B)  . 

If  in  addition  N  is  positive  definite,  that  is, 

N(A)  >0  for  A  jf  0  , 

then  following  Ostrovski  [9]  we  say  that  N  is  a  generalized  matrix  norm. 
Finally,  if  K  is  also  (sub-)  multiplicative,  namely 


» + .  .cation. 


N(AB)  <  N(A)  H(B)  , 

hotics  of  mAMsvrmL  ro  dtic 
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then  N  is  called  a  matrix  norm.  Hence,  N  is  a  matrix  norm  if  and  only 

if  it  is  an  algebra  norm  on  C 

~nxn 

Given  a  seminorm  N  on  and  a  fixed  constant  u  >  0,  then  clearly 

N  =  (xN 
4 

is  a  seminorm  too.  Similarly,  is  a  generalized  matrix  norm  if  and  only 
if  N  is.  In  both  cases,  may  or  may  not  be  multiplicative.  If  it  is, 
then  we  call  u  a  multiplicatlvlty  factor  for  N. 

The  concept  of  multiplicativity  factors  was  introduced  by  us  in  [4]  where 
we  proved  the  following: 

THEOREM  1.1: 

(i)  [4,  Theorem  3]  Nontrivial,  indefinite  seminorms  on  C  do  not 

have  multiplicativity  factors. 

(ii)  [4,  Theorem  4]  If  N  is  a  generalized  matrix  norm  on  C_  , 

1  1  — 1  —  ■  ....  . .  ...  ■  ■  -  -  ~nxn 

then  N  has  multiplicativity  factors;  and  u  >  0  is  a  multiplicativity  factor 
for  N  if  and  only  if 

U-1)  4  >  4m  =  maxfN(AB)  :  A,B  e  C^,  N(a)  =  N(B)  =  1}  . 

This  result  provides  a  better  insight  into  the  relation  between  positive¬ 
definiteness  and  submultiplicativity  of  seminorms  on  finite  dimensional 
algebras. 

One  reason  for  introducing  the  idea  of  multiplicativity  factors  was  to 
investigate  the  norm  properties  of  C-numerical  radii  defined  by  us  in  [4]  as 

follows:  for  given  matrices  A,C  e  C _ ,  the  C-numerical  radius  of  A  is 

the  nonnegative  quantity 

rc(A)  «  max{tr|cU*AU|  :U  nxn  unitary}  , 
where  *  denotes  the  adjoint. 

J 

i 
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£v±dently>  for  C  =  diag(l,0,...,0)>  r  reduces  to  the  classical 

c 

numerical  radius 

(1-2)  r(A)  =  max{|x*AxJ  :x  e  (f1,  x*x  =  1} 

hence  rc  is  a  generalization  of  r. 

It  is  useful  to  recall  now  Lemma  9  of  [3)  which  implies  that  r_,  is 

v 

invariant  under  unitary  similarities  of  C,  i.e., 

WA)  =  rc(A)*  u  unitary  • 

Thus,  we  may  assume  that  C  is  upper  triangular- 
Regardless  of  the  structure  of  C  we  have: 

THEOREM  1.2. 

(i)  (trivial)  For  any  fixed  C,  r„  is  a  seminorm  on  C. 

(ii)  ([4,  Theorem  2)j  compare  [8]-)  rc  is  a  generalized  matrix  norm 
on  £DXDi  n  >  2,  if  and  only  if 

(1.3)  C  is  a  nonscalar  matrix  and  trC  ^  0  . 

Theorems  1.1  (ii)  and  1.2  (ii)  yield  now: 

COROLIAHY  1.1.  For  n  >  2,  r£  has  multiplicativity  factors  if  and 
only  if  C  satisfies  (1.3). 

Theorem  4.1  of  [5]  (compare  [4])  provides  multiplicativity  factors  for 
all  the  C-numerical  radii  in  Corollary  1.1,  except  far  the  case  where  C  has 
equal  eigenvalues.  In  the  present  paper,  we  obtain  multiplicativity  factors 
for  all  rc  satisfying  (1.3)  as  well  as  improve  our  previous  results  as 


follows: 


1-3  •  (Main  Theorem.)  Let  C  =  (7  )  e  C 


ncnscalar,  upper  triangular  matrix  with  tr  C/ 0.  Denote 

I  a  I  n 

T  s  |tr  C|  =  |  E  Yjj],  CT  =  E  hr„|,  s  H  m£uc|y 


a 


,  <P  s  max  /  X,  1 1 


(1)  =  min 


P*5T?^. 


•{  S  J  S  Iv  r  >  S  JE  |Y  p  > 

]j=l  v  fc=J  k=l  *j=l 

»  ,  V  Smax(x,  .Ty-rC^l^1 

2t  +  2y  ’  I  *  4t  +  2y 


(i)  If  C  is  normal  (i.e.,  diagonal)  with  eigenvalues  of  the  same 


argument,  then  any  f.i  with 

(1.5) 


p  p 

n  >  r/cp  s  a/cp 


is  a  multipUcativity  factor  for  r^ . 

(ii)  If  C  is  normal,  then  n  is  a  multiplicativlty  factor  for 


is  a  multipUcativity  factor  for  r 


|i  it  a  multipUcativity  factor  If 


\x  >  u/v£ 
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The  proof  of  Theorem  1.3  is  given  in  Section  2. 

Evidently,  Theorem  1.3  provides  multiplicativity  factors  for  all  the  C-radii 
which  have  such  factors.  Parts  (i),  (ii)  and  (iv)  of  the  therem  improve  our  re¬ 


sults  in  Theorem  4.1  of  [5],  and  part  (iii)  treats  previously  unattended  cases. 
The  following  table  lists  several  typical  examples: 


c 

(::) 

(:::) 
\o  0  0/ 

(:  ‘ ) 

t :) 

Factors 

none 

none 

H  >96/25 

v  >64/3 

u  >  16^2 

Reference 

Cor.  1.1 

Cor.  1.1 

(1*5)* 

(1.6) 

d-7)  | 

(1.8) 

Before  proceeding  to  the  proof  of  Theorem  1.3,  we  would  like  to  reflect 

again  on  the  fact  that  rc  is  invariant  under  unitary  similarities  of  C.  We 

conclude,  as  in  Theorem  4.2  of  [3],  that  if  r^  has  multiplicativity  factors, 

then  its  optimal  (smallest)  factor  u  ,  is  also  unitarily  invariant.  It  is 

C 

easily  seen,  however,  that  while  TjO'jA  and  <p  in  (1.4)  (which  involve  only 
the  eigenvalues  of  C)  cure  invariant  under  (unitary)  similarities  of  C,  the 
quantities  w,p  and  v  may  well  not  be  invariant.  Hence,  our  lower  bounds 
for  p  in  sections  (iii)  and  (iv)  of  Theorem  1.3  are  possibly  not  unitarily 
invariant,  so  in  general  these  , bounds  are  probably  not  optimal. 

Although  the  bounds  in  (1.5)  and  (1.6)  are  unitarily  invariant,  we  conjec¬ 
ture  that  usually  they  are  far  from  optimal.  The  only  instance  in  which  we 
have  knowingly  achieved  the  best  multiplicativity  factor  was  the  case  of  the 
classical  numerical  radius  r,  where  we  showed  [5,  The°red  2.4)  that  hy-4j 

*If  C  is  2x2  with  eigenvalues  of  the  same  argument,  then  evidently 
<p  ■  k.  Hence,  the  bound  in  (1.3)  coincides  with  the  one  in  (1.6),  so  there 
is  no  point  in  giving  a  2x2  example  for  Theorem  1.3  (i) . 


b 


i.e.,  is  a  matrix  norm  on  CQ><n,  n  >  2,  if  and  only  if  |jl  >  4.  As 
indicated  in  Theorem  2.4  of  [5],  this  result  holds  for  arbitrary  (finite  or 
infinite  dimensional)  Hilbert  spaces,  where  the  numerical  radius  of  a  bounded 
linear  operator  A  is 

r(A)  =  sup{  |(Ax,x)  I  :  (x,x)  =  1}  . 

The  main  part  of  the  proof  consists  of  obtaining  appropriate  lower  bounds 
for  rc(A)  in  terms  of  the  entries  of  C.  We  begin  with, 

LEMMA  2.1.  [5,  Lemma  4.1].  Let  C  ■  (7.^)  e  ifoxn  8X1  uPP®r  triangular 

matrix,  and  let  Cj,  1  <  1  <  n,  be  the  matrix  obtained  from  C  by  setting 
the  off-diagonal  entries  in  the  last  n  -  i  columns  of  C  equal  to  zero. 

Then  for  all  A  £  C^, 

(2.1)  r  (a)  <  r_  (a)  ,  1»1, . . .  ,n-l  • 

Ci  C/+l 

With  this  lemma  we  can  easily  prove: 

L3®4A  2.2.  Let  C  »  (7^)  e  be  upper  triangular  with  a  diagonal 

D  f  diagt-y^, .. .  ,7^) .  Then 

rC(A>  2  rD(A)  V  A  €  Snxn  * 

Proof.  Using  the  notation  in  Lemma  2.1  we  have 

C  .  Cn  ,  D  -  C1  . 


Thus,  by  (2.1), 
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Tc(A)  =  r  (A)  >  r  (A)  >  •••  >  r  (A)  =  r  (a) 


n-1 


and  the  proof  is  complete. 


LENWA  2.3.  If  D  -  diag(711}  • . . ,7nn)  is  a  diagonal  matrix,  then 

rD(A)  -  n  'tr  Al  ‘  t®*1)  8rM  V  A  6  Snxn  » 

where  r(A)  is  the  classical  numerical  radius  in  (1.2),  and  8  and  T  are 
defined  in  (1.4). 


Proof:  We  write 


D  ”  D1  "  D2 


where 


D1  “  (n  tr  D)X  »  D2  "  '  *  * » V  » 


8  tr  D  -  y 
j  n  \ 


33 


j*!? • • •  • 


ft 


Since  a  matrix  U  e  is  unitary  if  and  only  if  its  columns 

u^, ...,uQ  are  ortbcnorm&l  (o.n.),  we  have, 

(2.2)  rD  «  max(  |tr(EW*AU)  |  :  U  unitary  n  x  n} 

c{  Jtr(DjU*AU)  -  tr(DgU*AU)  |  :  U  unitary} 

tr  D  *  tr  A-  tr(DgU*AU) |  : U  unitary  } 

>  ^  jtr  A|  -  max{  |tr(DgU*AU)  |  :U  unitary} 

-  f  ltrAl-"“{|j|ilsj“?l,,j|  !U1’— '“a 

n 

>  J|trA|  -  Z )  |Bj  •  max[|u^ft.u|  :  u#u  ■  1} 

J-l  J 

-  J  |trA|  -  E  |OjJ  r(A)  . 
d** 


Now,  writing  for  convenience  =  y^ , 

(2.3)  js^l  =  |y^  -^iyx  +  •••  +yn)i 


"  n  U'VY1>  +  +  +  VW  +  *•*  +  (Vj-yr>\ 

-  n  fiwl*  "*  +  •'Wll  +  I'WlI  +  *•*  +  l'VYJ* 


< 


n-1 

n 
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So  by  (2.2)  and  (2.3)  the  Lemma  follows. 


□ 


REMARK.  In  the  proof  of  Lemma  2.3  we  have  shown  that 

n 

2  1 8. 1  <  (n-l)6  . 

J=1  3 

It  seems  that  this  inequality  can  be  improved  to  read 

2  |81|  <  n8//3 

3=1  J 

This  wculd  follow  from  the  following: 

CONJECTURE.  Given  a  set  g  of  n  points  in  Euclidean  space  so  that 

« ‘ 

the  diameter  of  8  is  8,  then  the  sum  of  the  distances  of  the  points  from 
the  centroid  of  8  is  maximal  when  the  points  are  distributed  in  as  nearly 
equal  numbers  as  possible  over  the  vertices  of  a  regular  simplex  with  edge- 
length  8. 

In  the  Euclidean  plane  this  means  the  vertices  of  an  equilateral  triangle, 
so  that  for  n  which  is  a  multiple  of  3  we  get  exactly  n  distances 
frcm  the  centroid  of  the  triangle. 


Having  Leonas  2.2  and  2,3,  we  immediately  Obtain: 
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COROLLARY  2.1.  Let  C  e  C _  be  upper  triangular,  and  for  A  e  _C 

-  ~nxn  ■  .  nxn 

let  9  satisfy 

|tr  Aj  =  9n  r(A)  . 

Then 

~  r  (A)  >  fi0  -  (n  -  l)8}r(A)  . 

U  •  /  1  J 

We  turn  now  to  study  the  contribution  of  the  off-diagonal  entries  of 
C  to  rc  (A) . 

LEMMA  2.4.  Let  C  =  (y^)  e  Cnxn  be  upper  triangular,  and  let  y  >  0 
be  the  largest  absolute  value  of  the  off-diagonal  entries  of  C  as  defined 
in  (1.4).  Then 

rc(A)>Y‘R(A)  V  A  e  , 

where 

R(A)  s  maxf  jx*Ay|  :  x,y  o.n.  in  cf1}  . 


Proof.  Let  y  ,  P  <  q,  be  an  off-diagonal  element  of  C  satisfying 


(2.4) 


1^1  =y  > 


and  let  be  the  matrix  obtained  from  C  by  setting  all  off-diagonal 
entries  in  the  last  n  -  q  columns  of  C  equal  to  zero. 

Since  for  any  B  =  (P^)  e  we  have 

rfi(A)  =  maxf  |tr(BU*AU)  |  :U  unitary] 


then 

(2-5) 


p.  I  :  »ub 


\(A)  ■  ■“{'  T«  "JAaj +  **  ^AV 
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Now  let  v1,...,vn  e  C11  be  an  o.n.  system  such  that 

jv^Vpl  =  R(A)  , 

flM  *  AV  ’ 


and  denote 


fl-  Sarg/^1  7Jq  V^AVJ 


w,  s 


i 


Vj  »  j  ^  P 

1(VV,  3.p 


Then  W2.,,,,,wn  are  o.n.  with 


and 


|w*  AWpJ  =  R(A)  , 


fq,-l 

*rs(yK  “J*V  *  2  "q^ij  ■  \ 

\)7v 


Next,  denote 


n  s  are  [  £  YwwjAwj+^E  ^  j  , 


i(n  ■ -n) 


J  t  <1 
j  *  q 


So  now  ...,*n  are  o.n.  with 


(2.6) 


•ad 


l*JA*pl  -  *<A> 
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(2.7)  argfypq  z|Azp)  =  &rg 


^  ZJA2J 


n 


618  \^a  z!Azj  + 


By  (2.5)  -  (2.7)  and  Lemma  2.1,  therefore, 


S  y 


z*Az 


_x  rjk  k  j 


*)-° 


T  •  «(A)  -  f|rM  **A2p|  <  I  r,d  ^JAZj  +  ^  T,*  sjAZjl 


<  Tr  (A)  <  Tr  (A)  <  *  *  •  <  rp  (A.)  =  r(A)  . 
Cq  Vl  n 


We  now  quote  an  interesting  result  of  Stolov. 

LEMMA  2.5.  [IP,  Theorem  2].  For  any  Ae  C^, 

—  ■  ■  ~nxn 

R(A)  >  rad  W(a)  , 

where  radW(A)  is  the  circumradius  of  the  numerical  range  of  A,  i.e.~,  the 
radius  of  the  smallest  disc  containing  the  set 

W(A)  =  {x*Ax :  x  e  C11 ,  x*x  =  1}  . 


Next  we  prove, 

LEKMA  2.6.  For  any  A  e  C_« 

— -  -  ~nxn 

rad  W(A)  >  |  r(A)  -  ~  jtr  A|  . 

Proof.  Since  the  Toeplitz-Hausdorff  Theorem  (e.g.[2,7])  states  that  tbe 
numerical  range  is  a  convex  set  and  since  tbe  eigenvalues  of  A  are  contained 
in  W(A)  (again  [2,  7l)>  then  the  centroid  of  these  eigenvalues,  (l/n)tr  A, 
is  a  point  in  W(A).  Consequently, 
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r(A)  =  maxf|£|  :  £  e  V<A)}  <  ~  jtr  A|  +  2  radw(A)  , 
and  the  lemma  follows.  □ 

Our  three  last  lemmas  lead  to: 

COEQLLABY  2.2.  Let  '  A  e  be  given  and  let  0  be  determined  by 

Jtr  A|  =  0n  r(A) 

rc(A)  >  \  (1-0)  r(A)  . 

Proof.  By  Lemma  2.4  -  2.6,  we  have 

rc(A)  >  y  •  R(A)  >  y  •  rad  w(A) 

>  ^  r(A)  -  ^  |tr  A|  =  ^  (I-®)  r(A)  .  O 


Then 


We  are  now  able  to  obtain  the  following  lower  bcwnd  for  r^(A) . 

LEMMA  2.7.  Let  C  =  (y.^)  e  Cnxn  be  upper  triangular  with  tr  C  f  0. 


Then: 


W  l°JL^r  A  €  JW 

(2*8)  rc(A)  >  |||a|(2  , 


where 


=  tv  -  (n  -  1)87 

s  ~  W  +  2y 


t,6  and  7  are  as  In  (1.4);  and 

jjAjlg  =  maxftr^Mx)1/2  :  x  e  C11 ,  x*x  =  1} 
2 

is  the  spectral  (l.e.  i  )  norm  of  A. 
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(ii)  If  in  addition,  the  eigenvalues  of  C  are  equal,  then  for  all 
A  6  ~nxn’ 

rc^A)  >  p|1a[|2 

where  p  is  defined  in  (1.4). 

Proof.  Take  any  A'e  Cnxn  and  let  0  satisfy  |tr  A|  =  6n  r(A). 

Then  by  Corollaries  2.1  and  2.2, 

(2.9)  rc(A)  >  max{T©  -  (n  -  1)6,  *  (1-9)}  r(A)  . 

Since  Y  >  0  an<d  T  =  |tr  C|  >  0,  then  the  expressions  in  the  braces  are 
functions  of  6  describing  straight  lines  with  opposite  slopes  which 
intersect  for  0  =  9^  where 

_  y  +  2(n  -  1)5 
0O  _  2t  +  S 

Thus,  for  any  0, 

(2.10)  max[xQ  -  (n  -  1)5,  ^  (l  -  0)}  >  ^  (l  -  0Q)  =  2  £  j 
and  (2.9),  (2.10)  yield 

rc(A)  >  H  r( A)  . 

This  together  with  the  well  known  relation  (e.g.  [6,  7]) 

r(A)  >  |  PaU2 

gives  (2.8). 

Part  (ii)  of  the  lemma  follows  from  the  fact  that  if  the  eigenvalues 
of  C  are  equal,  then  6=0  and  |  =  p.  D 

The  lower  bound  for  rc(A)  in  (2.8)  vanishes  as  the 'off-diagonal  entries 
of  C  vanish  and  we  are  interested  now  in  bounds  which  depend  only  on  the 
eigenvalues.  This  was  dene  in  [5]  as  described  by  our  next  lemma  which 
holds  for  matrices  C  that  need  not  be  triangular. 
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LEMMA  2.8.  Let  C  e  have  eigenvalues  and  let 

tr  C  /  0.  Then: 

(i)  For  ail  A  e  C^, 

(2.11)  rc(A)  >  X||A[|2  , 

where  in  accordance  with  (1.4), 

&  n 
A  =  RT"l7n)T  +  26  »  8  "  ““fy  -Yk|»  T  =  |tr  C|  »  |  E  Yj|  • 

(ii)  JIf  C  is  normal  with  eigenvalues  of  the  same  argument,  then  for 

Si  At4xnJ 

t2-12)  rc(A)  >  »|*|2 

with  <P  as  defined  in  (1.4). 

Proof.  By  Lemma  4.2  of  [5],  if  it  *  k(y1, •••»Yn)  satisfies  the  inequality 
(3-1)  of  [5],  then 

(2*13)  rC(A)  *  I  M2  V  A  e  . 

Reviewing  the  proof  of  Theorem  3*1  (ii)  of  [5]  we  find  without  difficulty 
that  since  t  =  Jtr  cj  >  0  (5  may  vanish),  then  k  «  T8/(2r-2r/n  +  8) 
satisfies  inequality  (3.1)  of  [5);  so  (2.13)  implies  (2.11). 

For  part  (ii)  of  the  lemma,  we  mention  that  by  Theorem  3.1  (iii)  of  [5), 
if  the  7^  are  of  the  same  argument,  then  inequality  (3.1)  of  [5]  holds 
with  t  «  8/2.  Hence  (2.13)  yields 

rc(A)  2  f  Me 

which,  if  combined  with  (2.11),  gives  (2.12). 
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Our  next  results  provides  upper  bounds  for  ^(A). 

LEMMA  2.9*  [5>  Lemma  4.3) .  Let  C  =  (7.^)  e  have  eigenvalues 


7l>  Set 


(which  agrees  with  (1.4)  if  C  is  triangular.)  Then: 


(i)  rc(A)  <  <o[|AU2  V  A  e  . 

(ii)  For  normal  C 

rc(A)  <  »||a|12  V  A  6  . 

(iii)  For  normal  C  with  eigenvalues  of  the  same  argument, 
rc(A)  <  tIIa||2  =  ct|Ia1|2  V  a  e  . 

Proof.  The  proof  of  (i)  is  given  in  [5].  Parts  (ii)  and  (iii),  whose 

proof  was  omitted  by  mistake,  follow  immediately  frcm  part  (i)  and  from  the 

fact  that  since  r_  is  invariant  under  unitary  similarities  of  C,  then 

c 

for  normal  C  we  may  take  C  =  diagfy^, . . .  ,7^) .  □ 

We  still  need  the  following  version  of  a  result  of  Gastinel. 

XJStMA  2.10  ((I),  [4,  Theorem  5).)  Let  M  and  N  be  a  matrix  norm 

and  a  generalized  matrix  norm  on  C.  respectively;  and  let  tj  >  C  >  0 
be  constants  satisfying 

£M(A)  <  N(A)  <  t,  M(A)  V  A  e  Cnxn  * 


I 


2 

Then  any  n  with  n  >  ij  /i  is  a  multiplicativity  factor  for  N. 

With  Lemmas  2.7  -  2. ID  we  are  finally  ready  for: 

Proof  of  Theorem  1.3 «  (i)  If  C  is  normal  with  eigenvalues  of  equal 

argument  and  tr  C  /  0,  then  by  Lemmas  2.8  (ii)  and  2.9  (iii)> 

<pIIa|12  <  rc(A)  <  tIIaII  =  oflAllg  V  a  e  . 

Since  C  is  diagonal  but  not  scalar,  we  have  5  >  0.  Thus  <p  >  0,  so  Lemma 


2. ID  holds  with 


M  -  Ho>  »  =  r  >  r\  m  x  =  or,  i  -  <p  , 


and  (1.5)  follows. 

(ii)  If  C  is  normal  with  tr  C  ^  0,  then  Lemmas  2,8  (i)  and  2-9  (ii) 

give 

MlMlp  <  rc<A>  £  £rHAll2  V  A  6  Snxn  • 

Since  the  eigenvalues  are  not  all  equal  and  tr  C  j4  0  then  t  >  0  and  5  >  0; 
so  A  >  0,  and  Lemma  2.10  again  implies  (1.6). 

(iii)  By  Lemmas  2.7  (ii)  and  2.9  (i), 

pM!2  <  rc(A)  <  “Mg  V  a  e  . 

Again  x  a  |tr  c|  >  0,  and  since  C  is  noonozmal  then  y  >  0  too.  Thus, 
p  >  0,  and  Lenina  2. ID  implies  (1*7)* 

(iv)  Last,  if  C  is  n conormal  with  eigenvalues  not  all  equal,  then  by 
Lemmas  2.7  (i),  2.8  (i)  and  2.9  (i)  we  have 

v|1aJ12  e  max{|,A}  *11a|12  <  rQ(A)  <  u>UA|j2 

^  A  €  ■Snxn 

As  in  part  (i),  A  >  Oj  so  v  >  0,  and  Lemma  2.10  completes  the  proof. 
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